针对飞机编队执行任务的通信保障问题,依据空中网络分层环境特点,采用增加中继节点的方式实现网络的连通性。提出一种空中分层网络中继航线规划方法,以飞机任务航线为输入,通过比较最小生成树(minimum spanning tree, MST)中边顶点的连通分量是否与前一时刻相同,进行生成树优选;将中继段向量顶点的度和中继节点在2个中继段向量间的运动时间作为联合权重,进行中继段向量连接。仿真结果表明,该方法能够实现中继节点在时间和空间上的复用,相比传统算法,有效减少了中继节点个数,实现了中继节点航线优化。